Sharp failure rates for the bootstrap particle filter in high dimensions
نویسندگان
چکیده
We prove that the maximum of the sample importance weights in a high-dimensional Gaussian particle filter converges to unity unless the ensemble size grows exponentially in the system dimension. Our work is motivated by and parallels the derivations of Bengtsson, Bickel and Li (2007); however, we weaken their assumptions on the eigenvalues of the covariance matrix of the prior distribution and establish rigorously their strong conjecture on when weight collapse occurs. Specifically, we remove the assumption that the nonzero eigenvalues are bounded away from zero, which, although the dimension of the involved vectors grow to infinity, essentially permits the effective system dimension to be bounded. Moreover, with some restrictions on the rate of growth of the maximum eigenvalue, we relax their assumption that the eigenvalues are bounded from above, allowing the system to be dominated by a single mode.
منابع مشابه
Microstrip Low-pass Filter with Sharp Roll off and Wide Stop-band Using Multiple Cascaded Modified Radial Stubs Resonators
This paper presents a novel microstrip low-pass filter with good performance. A complete detailed theoretical analysis for the proposed filter is given using equivalent circuit models. The proposed filter applying multiple cascaded modified radial stubs resonators provides a sharp cut off frequency response that has a 185 dB/GHz roll off rate. Also, U-shaped attenuators provide a wide stop-band...
متن کاملComparison of SCIPUFF Plume Prediction with Particle Filter Assimilated Prediction for Dipole Pride 26 Data
This paper presents the application of a particle filter for data assimilation in the context of puff-based dispersion models. Particle filters provide estimates of the higher moments, and are well suited for strongly nonlinear and/or nonGaussian models. The Gaussian puff model SCIPUFF, is used in predicting the chemical concentration field after a chemical incident. This model is highly nonlin...
متن کاملUnscented Auxiliary Particle Filter Implementation of the Cardinalized Probability Hypothesis Density Filters
The probability hypothesis density (PHD) filter suffers from lack of precise estimation of the expected number of targets. The Cardinalized PHD (CPHD) recursion, as a generalization of the PHD recursion, remedies this flaw and simultaneously propagates the intensity function and the posterior cardinality distribution. While there are a few new approaches to enhance the Sequential Monte Carlo (S...
متن کاملکاهش تعداد ماهوارهها در یک سیستم ناوبری ترکیبی GPS/INS با استفاده از فیلتر ذرهای
The estimation of situation in a combinational navigation GPS/INS with least number of satellites is the main purpose of this paper. As inertial measurement unit uses altimeter for height measurement, we can assume which height poses certain amounts, whereas geographical length and width are unknown to us in this paper. The single difference GPS is employed for updating the inertial navigation ...
متن کاملMiniaturized High-Pass Filter Based on Balanced Composite Right-Left Handed Transmission Line Using Meander Spiral Complementary Split Ring Resonators
In this paper, a compact high-pass filter (HPF) with a sharp rejection response based on the balanced composite right-left handed (CRLH) transmission line (TL) concept is proposed. A series LC resonator using an interdigital capacitor and meander lines is designed. Also, a meander spiral complementary split ring resonator (MSCSRR) is used to realize the parallel LC resonator. The high-pass filt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008